Enhancing Boundary Primitives Using a Multiscale Quadtree Segmentation
نویسندگان
چکیده
A method is proposed to enhance boundary primitives of multi-part objects of unknown specific shape and appearance in natural images. Its input is a strictly over-segmented constant-curvature contour primitive (CCP) map. Each circular arc or straight-line segment primitive from the map has an unknown origin which may be the closed boundary of a multi-part object, the textured or marked region enclosed by that boundary, or the external background region. Five simple criteria are applied in order to weight each contour primitive and eliminate the weakest ones. The criteria are defined on the basis of the superposition of the CCP map on a multiscale quadtree segmentation of the original intensity image. A subjective ground-truth binary map is used to assess the degree to which the final weighted map corresponds to a selective enhancement of the primitives on the object boundary. Experimental results confirm the potential of the method to selectively enhance, in images of variable complexity, actual boundary primitives of natural and man-made multi-part objects of diverse shapes and appearances.
منابع مشابه
Incremental Modiication of Segmented Images
A model of representation of regions of segmented images has been recently introduced 3]. This model provides an eecient implementation of region segmentation laying on discrete maps. In this paper, we present the two basic primitives used to modify the discrete map data structure: the insertion of a new segment and the suppression of an existing segment. These both primitives are the basic one...
متن کاملVideo Compression using Vector Quantization
This report presents some results and findings of our work on very-lowbit-rate video compression systems using vector quantization (VQ). We have identified multiscale segmentation and variable-rate coding as two important concepts whose effective use can lead to superior compression performance. Two VQ algorithms that attempt to use these two aspects are presented: one based on residual vector ...
متن کاملQuadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملA Multiscale Test of Spatial Stationarity for Textured Images in R
The ability to automatically identify areas of homogeneous texture present within a greyscale image is an important feature of image processing algorithms. This article describes the R package LS2Wstat which employs a recent wavelet-based test of stationarity for locally stationary random fields to assess such spatial homogeneity. By embedding this test within a quadtree image segmentation proc...
متن کاملMultiscale Texture Segmentation based on Image Spectrum
Texture Segmentation is a multiscale task because both the global and the local information of an image are required. The Multiscale Texture Segmentation (MTS) employs the Boltzmann probability to determine the change of state P (state) of simulated annealing. This paper presents three modifications of MTS: first, the first two items of the Maclaurin series of the Boltzmann probability is used ...
متن کامل